//2009/10/23 00:46:56
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

int inf = 210000000;
int dir[2][4] = {{0, 0, 1, -1}, {1, -1, 0, 0}};
vector<vector<int> > dp()
class PizzaDelivery
{
public:
    int deliverAll(vector <string> terrain)
    {
	}
};
